Program Logics for Homogeneous Generative Run-Time Meta-Programming

This paper provides the first program logic for homogeneous generative runtime meta-programming—using a variant of MiniML e by Davies and Pfenning as its underlying meta-programming language. We show the applicability of our approach by reasoning about example meta-programs from the literature. We also demonstrate that our logics are relatively complete in the sense of Cook, enable the inductive derivation of characteristic formulae, and exactly capture the observational properties induced by the operational semantics. Dedicated to the memory of Kohei Honda.